A Duality Model of TCP and Queue Management Algorithms ySteven
نویسنده
چکیده
In this paper we propose a duality model of congestion control and apply it to TCP and active queue management schemes. Congestion control is the interaction of source rates with certain congestion measures in the network. The basic idea is to regard source rates as primal variables and congestion measures as dual variables, and congestion control as a Lagrangian method that iterates on source rates and congestion measures to maximize aggregate source utility subject to capacity constraint. In TCP, the primal iteration is carried out by source algorithms such as Reno or Vegas, and the dual iteration is carried out by queue management such as DropTail, RED or REM. We present these algorithms and their generalizations, derive their utility functions, and study their interaction.
منابع مشابه
An Empirical Validation of a Duality Model of Tcp and Queue Management Algorithms
In this paper we validate through simulations a duality model of TCP and active queue management (AQM) proposed earlier. In this model, TCP and AQM are modeled as carrying out a distributed primal-dual algorithm over the Internet to maximize aggregate source utility. TCP congestion avoidance algorithms, such as Reno and Vegas, iterate on source rates, the primal variable. AQM algorithms, such a...
متن کاملUnderstanding Vegas: a duality model
We view congestion control as a distributed primal-dual algorithm carried out by sources and links over a network to solve a global optimization problem. We describe a multi-link multi-source model of the TCP Vegas congestion control mechanism. The model provides a fundamental understanding of delay, fairness and loss properties of TCP Vegas. It implies that Vegas stabilizes around a weighted p...
متن کاملDesign of H� Congestion Controller for TCP Networks Based on LMI Formulation
In this paper, a state feedback H¥ controller is proposed in order to design an active queue management (AQM) system based on congestion control algorithm for networks supporting TCP protocols. In this approach, the available link bandwidth is modeled as a time-variant disturbance. The purpose of this paper is to design a controller which is capable of achieving the queue size and can guarantee...
متن کاملA fluid-based model of time-limited TCP flows
Design methodologies for TCP/IP based networks is one of the most challenging topic in research on telecommunications networks. The main difficulty consists in modeling congestion control mechanisms because it involves feedback from the network. In this perspective, in this paper we develop an accurate analytical framework for networked TCP applications supporting both Slow Start and Congestion...
متن کامل